package day17;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int m = 2 * n -1;
            int[][] arr = new int[n][m];
            for(int i = 0; i < n; i++) {
                for(int j = 0; j < m; j++) {
                    arr[i][j] = 0;
                }
            }
            arr[0][0] = 1;
            for(int i = 1; i < n; i++) {
                arr[i][0] = 1;
                arr[i][2*i] = 1;
                for(int j = 1; j < 2*i; j++) {
                    if(j == 1) {
                        arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
                    }else {
                        arr[i][j] = arr[i-1][j] + arr[i-1][j-1] + arr[i-1][j-2];
                    }
                }
            }
            int k = 0;
            for(; k < m; k++) {
                if(arr[n-1][k] % 2 == 0) {
                    System.out.println(k+1);
                    break;
                }
            }
            if(k == m) {
                System.out.println(-1);
            }
        }
    }

    // 本题是找规律的题，只要往下再写几行就可以看出奇偶的规律，而且每行只需要写前几个就可以了，因为题目问的是第一个偶数的index。
    // 于是我们会发现，只有n为1，2时，没有出现偶数，剩下的按照2 3 2 4的规律每四行循环一次。
    public static void main2(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            if(n == 1 || n == 2) {
                System.out.println(-1);
                continue;
            }else if(n % 4 == 1 || n % 4 == 3) {
                System.out.println(2);
                continue;
            }else if(n % 4 == 0) {
                System.out.println(3);
                continue;
            }else if(n % 4 == 2) {
                System.out.println(4);
                continue;
            }
        }
    }
}